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Inverse semigroups associated to subshifts 


Charles Starling* 


Abstract 

The dynamics of a one-sided subshift X can be modeled by a set of partially defined 
bijections. From this data we define an inverse semigroup Sx and show that it has 
many interesting properties. We prove that the Carlsen-Matsumoto C*-algebra Ox 
associated to X is canonically isomorphic to Exel’s tight C*-algebra of Sx- As one 
consequence, we obtain that Ox can be written as a partial crossed product of a 
commutative C*-algebra by a countable group. 


1 Introduction 

An inverse semigroup is a semigroup S together with an involution * : S ^ S such that for 
all s G S' we have 

ss*s = s. 

and such that s* is the only element for which this equation holds. On the other hand, a 
partial isometry in a C*-algebra A is an element v such that 

vv*v = V. 

The link between inverse semigroups and partial isometries in C*-algebras implied by the 
above is hard to ignore, especially considering the mass of important examples of C*- 
algebras which are generated by partial isometries. In fact, for many C*-algebras of interest 
one can choose a countable generating set consisting of partial isometries which is also closed 
under product and adjoint - such a set is necessarily an inverse semigroup. 

On the one hand, C*-algebras have provided interesting examples of inverse semigroups. 
For examples of this, we can look to the graph inverse semigroups of [Patn2] and [L,T14j . 
the tiling inverse semigroup of |Kel97j and the AF inverse semigroups of |LS14] . As one 
can imagine, each of these appears as a generating set of partial isometries in its namesake 
C*-algebra. 

On the other hand, if one knows a certain C*-algebra A is generated by an inverse 
semigroup S, then (semigroup-theoretical) properties of S give rise to properties of A. The 
catch is that S may not tell the whole story. For example, the Cuntz algebra O 2 and 
its Toeplitz extension 72 are both generated by inverse semigroups of partial isometries, 
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and both of these inverse semigronps are isomorphic (as semigronps) to the same inverse 
semigronp P 2 (called a polycyclic monoid in the literatnre). What is happening is that there 
is a representation of P 2 in both algebras, bnt the relation sis^ + S 2 S 2 = 1 which holds in 
the Cnntz algebra cannot be expressed nsing only the mnltiplication and involntion inside 
the inverse semigronp. Therefore, if one hopes to phrase simplicity (for example) of a C*- 
algebra in terms of properties of a generating inverse semigronp, one has to care for how 
the inverse semigronp is represented in the C*-algebra|i| 

This led Exel in |Exe08j to dehne the notion of a tight representation of an inverse semi¬ 
gronp. He showed that for an inverse semigronp S there always exists a C*-algebra, called 
the tight C*-algebra of S and denoted C'*jgj^^.(S'), which is nniversal for tight representations 
of S. It tnrns ont that O 2 is nniversal for tight representations of P 2 , and T 2 is nniversal for 
all representations of P 2 (a concept introdnced by Paterson in |Pat99j ). Many C*-algebras 
of interest are isomorphic to the tight C*-algebra of their generating sets - for example 
see |EGS12] for tiling C*-algebras, |Exe08] for graph and higher rank graph C*-algebras, 
|Stal5] for bonndary qnotients of certain Cnntz-Li algebras, and [?] for Katsnra algebras 
and self-similar gronp algebras. 

Hence, there has been interest in relating the properties of an inverse semigronp to 
properties of its tight C*-algebra. The paper |EP14j of Exel and Pardo provides conditions 
on S which gnarantee that G*jght(S') is simple, and in the case that G*jght(S') is nnclear these 
conditions become necessary and snfficient (invoking the resnlts of |BCFS14] regarding an 
nnderlying gronpoid). They also give a condition which fnrther guarantees that C'^*ght(5') 
is purely inhnite. Similar results are obtained in |Stel4j . Work of Milan and Steinberg 
|MS14j gives conditions on S which imply that G*jgj^^(S') is isomorphic to the partial crossed 
product of a commutative C*-algebra by a group, and further conditions which imply it is 
Morita equivalent to a usual crossed product. 

With that setup, we turn to the present paper. We are concerned with one-sided sub¬ 
shifts over a hnite alphabet o, ie closed subspaces of which are invariant under the left 
shift map. In |Mat97j . Matsumoto associated a C*-algebra to such a space X which general¬ 
ized the construction of Cuntz-Krieger C*-algebras |CK80j (which can be naturally viewed 
as C*-algebras associated to shifts of hnite type). In a subsequent paper with Carlsen 
|CM04] a slightly different construction was put forward, and again in |Car08] . We will 
deal with the C*-algebra Ox dehned in |Car08] . and call this a Carlsen-Matsumoto algebra. 
This C*-algebra has been viewed under the lens of many different constructions: in |Car08j 
it is presented as a Cuntz-Pimsner algebra, in |CS07j it is obtained as an Exel crossed 
product by an endomorphism, in |Car04] it is obtained from a Renault-Deaconu gronpoid, 
and in |TholOj Thomsen constructs it from a semi-etale gronpoid. 

Here, we add another construction to the list, by constructing an inverse semigroup Sx 
from X and showing that Ox is isomorphic to C'^*gj^^(iSx). Our motivations for doing so are to 
add another example of a C*-algebra which can be seen as the tight C*-algebra of an inverse 
semigroup and also to provide another interesting example of an inverse semigroup arising 
from a C*-algebra. The other reason mentioned above that one might want to embark 
on such an investigation - that properties of the algebra can be gleaned from that of the 

^It turns out that another way of approaching this problem is to specialize further to a class of inverse 
semigroups called boolean inverse monoids. We do not pursue this here, and the interested reader is directed 
to |LL13] for more details. 
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inverse semigroup - is less pressing in this case, as Carlsen-Matsumoto algebras are already 
quite well-studied. For instance, the papers |TholOj and |CT12j combine to provide sharp 
conditions under which Ox is simple and purely inhnite. We do however use the results 
of |MS14] to show that Ox can be seen as a partial crossed product of a commutative 
C*-algebra by the free group over a. 

This paper is organized in the following manner. After providing some background, 
in Section 3 we dehne our inverse semigroup Sx from X, and show that it satishes some 
nice properties. Section 4 is hrst devoted to establishing the isomorphism between Ox and 
Q*ight(‘^x), and then hnishes by mentioning the partial crossed product result mentioned 
above. 


2 Preliminaries and notation 

We will use the following general notation. If X is a set and 17 C X, let Id{/ denote the 
map from U to U which hxes every point, and let lu denote the characteristic function on 
t/, ie 1(7 : X —)■ C dehned by lt/(x) = 1 if a: G 17 and li 7 (a:) = 0 if a: ^ 17. If F is a hnite 

subset of X, we write F Cgn X. We let M denote the set of natural numbers (starting at 

1 ). 

2.1 Inverse semigroups 

An inverse semigroup is a semigroup S such that for every s E S, there exists a unique 
element s* G S, with the property that 

* * * * 
ss s = s, s ss = s . 

The element s* is called the inverse of S. For s,t E S, we have (s*)* = s and (st)* = t*s*. 
We typically assume that S has a neutral element 1 and a zero element 0 such that 

Is = si = s for all s G S' 

Os = sO = 0 for all s G S. 

Even though we call s* the inverse of s, we need not have ss* = 1, although we always have 
that (ss*)^ = ss*ss* = ss*, which is to say that ss* (and indeed s*s) is an idempotent. The 
set of all idempotents in S is denoted 

E{S) = {e E S \ e^ = e}. 

It is a nontrivial fact that if S is an inverse semigroup, then E{S) is closed under multipli¬ 
cation and commutative. It is also clear that if e G E{S), then e* = e. 

Let X be a set, and let 

X(X) = {f :U \ U,V C XJ bijective}. 

Then X(X) is an inverse semigroup when given the operation of composition on the largest 
possible domain and inverse given by function inverse; it is called the symmetric inverse 
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monoid on X. If e is an idempotent in X(X), then e = Id;/ for some U <Z X. The function 
Idx is the neutral element for X(X), and the empty function is the 0 element for X(X). It 
is an important fact (akin to the Cayley theorem for groups) that every inverse semigroup 
is embeddable in X(X) for some set X - this is the Wagner-Preston theorem. 

Every inverse semigroup possesses a natural order structure. For an inverse semigroup 
s, t G S' we say s if and only if ts*s = s. On idempotents, this order has a nicer form - if 
e, / G E{S) then e ^ / if and only if ef = e. This partial order is perhaps best understood 
for elements of X(X), because if g,h E X(X), then g ^ h if and only if h extends 5 ^ as a 
function. 

2.2 Subshifts 

As much as possible we use notation set in |Car081 ICS07j . Let a be a finite set, called the 
alphabet, and endow it with the discrete topology. The product space 

a" = 11“ 

nCN 

is called the one-sided full shift over a. If a: = we will write x in the shorter form 

X = X1X2X3 ■ ■ ■ . 


The map a : —)■ given by a{xiX 2 X^ ■ ■ ■) = 0 : 2 X 3 • • • is called the shift, and is a 

continuous surjection. A subspace X C is called a subshift if it is closed and ct(X) C X. 
If this is the case, we will also sometimes say that X is a one-sided subshift over a. Since 
is compact and metrizable, then so is any subshift over a. 

For an integer A: > 1, we let denote the set of words of length k in elements of a - we 
again write an element ta G as W 1 W 2 ■ ■ - Wk- We also let a° = {e}, and call e the empty 

word. For w G we write |w| = k and say that the length of w is k. We set a* = Ufc>oa^ 

and say this is the set of words in a. Given v,w E a*, we may form their concatenation 

vw = V 1 V 2 ■ ■ ■ v\y\WiW 2 ■ ■ ■ G a*. 

In addition, for all v G a*, we take ve = ev = v. Given v E a* and x G a^, we may also 
concatenate v and x: 

N 

vx = V 1 V 2 ■ ■ ■ X|^|XiX 2 ■ • • G a . 

Again, for all x G we let ex = x. If x G a*, x G a* U and y = vx, then we say that v 

is a prefix of y. For x G X and k eN we let 


X 1 X 2 ■ ■ ‘Xfc, 2:(/i;^oo) ^k-i-l^k-i-2 ' ' ' ■ 


In addition, if F C a* and w E a* we let Fw = {fw | / G F} and wF = {wf | / G F}. 

For X G a*, we let G(x) = {xx G | x G a^} and call sets of this form cylinder sets. 
These sets are closed and open in a^, and generate the topology on a^. If X is a one-sided 
subshift over a and v E a*, then we set C'x(x) = C'(x) fl X, although the subscript will 
frequently be dropped. 
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3 Inverse semigroups associated to subshifts 

Given a one-sided subshift X, the shift map cr : X —)■ X is continuous, but in general it is 
not a local homeomorphism. Still, it is locally a bijection, in that is a bijection for 

all a G a. As mentioned in Section inverse semigroups are a natural object with which 
to study partially dehned bijections, and so we use the partial bijections above to associate 
an inverse semigroup Sx to X. 

3.1 Construction of Sx 

Following [CarOSj . for /i, z/ G a*, we let 

G(/i, v) = {ux G X I /rx G X} 
and notice that We note that 

Since the shift map is a closed map, C(/j,, u) is closed for every p, G a*. 

For each a G a, let Sa G X(X) be dehned by 

Sa ■ Ci^CL, e) —y (^7(0, Cl) 

Sa{x) = ax. 

For /i G a* \ {e}, we dehne ‘'' so that 

e) —)■ G(/i) 

s^{x) = fax. 

For the empty word e, we take = Idx- It is clear that for each /i G a*, the map is a 
bijection between subsets of X. 

Definition 3.1. Let X be a one-sided subshift over a. Then we let Sx be the inverse 
semigroup generated by {s^, Sq | a G a} inside X(X). 

We would like to hnd a convenient closed form for elements of Sx- To this end, for each 
F Cfin a* and u E a*, lelH 


G(F; u) = {ux G X I /x G X for all / G F} 

= r\c(f,v), 

f&F 

and let E{F]p) = \dc(F-,v)- We will also let i7(/i, z/) = Idc 7 (^^i,). A short calculation shows 
that 

E(/c, z/) = SyS^S^sl 

^Late in preparation for this work, we discovered that sets of this form were already considered in 
ITholOj . and were written C'{v\F). We use our notation in solidarity with [CarOSj and keep the “prefix” 
data in the second entry and the “possible replacement prefixes” data in the first entry. 
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E{F;iy) = ( 11 ^/^/) 

\f€F / 


The collection of all such elements will be important in the sequel - we use the notation 

Ex = {E{F- v) G X(X) \ vea\F Cfin a*} U {0}. (1) 

We note that the identity function on X is an element of E{X), taking E{F-,v) with v = e 
and F = {e}. We also note that E[F]v)E{G]w) 7 ^ 0 if and only if C{F-,v) nC(G;tc) 7 ^ 0. 

Lemma 3.2. If X is a one-sided subshift over a, then the set Ex is closed under multipli¬ 
cation. Furthermore, if tc G a* and e G Ex, then G Ex- 

Proof. Suppose that F,G Cfin d* and that v,w E a*. Then 


E(E; v)E{G; w;) = ( J] s}sf ) ( J] 

V/GF / \<yGG 


I 


This product will be 0 unless n is a prehx of w or vice-versa. If tc = vz, then 


E{F;v)E{G;w) = n 

V/GF / 


n 

^9GG 


K^vSz I I S^Sg S*, 


— 


= -S,, 


V/GF 

n * * 

S.SjSfS 

^/GF 


n 

\geG 


Szslsls^s^ I I S*Sg s*^ 


n 

VffGG 


^ I I I I ^g^g 


JeF / Vogg / 


yfeF / \geG 

= E(GUEz;w). 

A similar calculation shows that if n = wz, then 

E(E; v)E(G; w) = E(E U Gz; v). 

Furthermore, 


(n ^f^f] 

\feF / 


( 2 ) 
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This is zero unless u is a prefix of w or vice-versa. If ta = uz, then 



= E{{w}UFz]e) 


If n = wz^ then 

sl,E{F-,v)sy, = SjS/^ s>^s^„ 



= E{F-z)E{w,e) 
= E{F U {wz}]z) 


where the last line is by our previous calculation. 
Proposition 3.3. Let X be a one-sided subshift over a. Then 


□ 


5x = {so,E{F] v)s*p e X(X) I a, /3, n e a*, F Cfi„ a*} U {0}. (3) 

Proof. We note that the containment “5” is trivial, because each element of the right hand 
side is a finite product of elements from {s^, | a G a}. Hence, we will be done if we can 

show that the set on the right hand side of ([3]) is itself an inverse semigroup, because the 
right hand side contains {s^, Sq | a G a}, and Sx is the smallest inverse semigroup containing 
these elements. 

It is clear that ([2]) is closed under inverses, so we only need to show that it is closed 
under multiplication. To this end, take a, (3,6,r],v,w G a* and F,G Cfin a*. The product 
(^SaE{F;v)s*^) {ssE{G;w)s*) will again only be nonzero if /5 is a prefix of 5 or vice-versa. 
If 5 = /Sy, then 


{saE{F;v)s*^){ssE{G,w)s*) = SaE{F]v)s*pSps^E{G,w)s*^ 

= SaS..^s*^E{F yj {l3v}]v)s.yE{G,w)s*^ 

and so by Lemma (3.21 this product is in iSx. A similar argument applies to the case that 
(3 = 5'y. Hence Sx is an inverse semigroup and we are done. □ 
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Remark 3.4. For SaE{F-,v)s*^ G Sx, if it happens that a\a\ = (3\p\ = a E a, then 

SaE{F;v)sp = 

For this reason, when working with elements of Sx we will usnally assnme they are in 
“lowest terms”. To be more precise, we take the following form for Sx- 

Sx = {saE{F; v)s*^ \a,P,v E a*, F Cgn a*, a\o^\ 7 ^ I3\p\} U {0}. (4) 

If we take two such elements SaE{F;v)s*^ and ssE{G;w)s* with a\a\ 7 ^ (3\p\ and 5 | 5 | 7 ^ r^i^i, 
then 

SaE{F-, v)s*p = ssE{G] w)s* ^ a = 6, /3 = r]. 

We caution that the above equality does not imply that E{F; v) = E{G; w), Indeed, a short 
calculation shows that 

SaE{F] v)sp = SaE{F U {an, /5n}; v)s*p. 

We could put a condition on Sx similar to (01) stating that we assume F contains av and 
(3v when writing SaE{F] v)s*p, but this will usually not be necessary. 

In the proof of Proposition 13.31 we started computation of the product of two elements 
of Sx, but stopped when it became clear that the product was again back in Sx- In the 
following lemma, we record the details of the exact form of this product. 

Lemma 3.5. Let X be a one-sided subshift over a, and take a, f3, 6, ri,v,w E a* and F, G Cgn 

ah 


1. If 5 = /dy and 'y = vz for some 'y,z E a*, then 

{saE{F; v)sg){ssE{G; w)s*) = Sa'yE{Fzw U G U {jw} U {5tn}; uj)s* (5) 

2. If 5 = /dy, V = ■jz, and z = wr for some 'y, z,r E a*, then 

{saE{F-, v)sp){ssE{G] w)s*) = Sa-yE{F U Gr U {/3n}; z)s* (6) 

3. If 5 = /9y, V = JZ, and w = zr for some 'y,z,r E a*, then 

{SaE{F; v)sp){ssE{G; w)s*) = Sa^E{Fr U G U {/3nr}; w)s*^ (7) 

4. \i (3 = Sj and y = wz for some j, z E a* then 

{saE{F; v)s 0 ){ssE{G; w)s*) = SaE{F U Gzv U {yv} U {/5n}; v)s*^^ (8) 

5. If /5 = (5y, w = JZ, and z = vr for some j,z,r E a*, then 

{saE{F-, v)s*^){ssE{G-, w)s*) = Sc,E{Fr U G U {(5m;}; z)s*^ (9) 



6 . If /9 = ^ 7 , w = 72 :, and v = zr for some 7 , 2 :, r G a*, then 

{SaE{F; v)sl){ssE{G; w)s*) = SaE{E U Gr U {6wr}; v)s*^ (10) 

7. If none of the conditions in 1-6 above hold, then {saE{E;v)s*^){ssE{G;w)s*) = 0. 

Proof. This follows from Lemma 13.21 and is left to the enthusiastic reader. □ 

Lemma 3.6. Let X be a one-sided subshift over a, let a* and E Cgn a*. Then 

v)s*f,){s^E{E- v)s;y = E{E U {/3n}; «n) 

{saE{E- v)s}nSo,E{E- v)s}) = E{E U {av}-/3v). 

Proof. This follows from Lemma 13.51 □ 

Proposition 3.7. Let X be a one-sided subshift over a, let Sx be as in (|3]), and let Ex be 
as in ([ 1 ]). Then E(Sx) = Ex- 

Proof. This follows from Lemma 13.61 together with the fact that the set of idempotents of 
an inverse semigroup S coincides with the set of elements of the form s*s for s E S. 

□ 

Remark 3.8. A recent preprint of Boava, de Castro, and Mortari [BdM15] associates an 
inverse semigroup to every labeled space. In |BCP12] Bates, Carlsen, and Bask associate 
a labeled space to any one-sided subshift X, such that the C*-algebra associated to the 
constructed labeled space is isomorphic to Ox, see |BCP12[ Example 4]. We caution that the 
inverse semigroup that one obtains by combining [BdM15] and |BCP12j (say, Sx) will not 
be the same as our Sx ~ in fact E{Sx) will be isomorphic to the Boolean algebra generated 
by the G{v,w) as v and w range over a*. Hence, their set of idempotents will contain 
complements of the G{v,w) while ours (in general) will not. For the specihc situation of 
a subshift X our construction seems natural, as the only idempotents which appear in our 
construction are those which arise directly from the partial bijections arising from the shift 
map on X. 

3.2 Properties of Sx 

We now discuss some useful properties which our newly-dehned inverse semigroup Sx may 
possess. 

Definition 3.9. Let S be an inverse semigroup with identity and zero (in other words, an 
inverse monoid with zero). 

1. We say that S is E*-unitary if 0 7 ^ e ^ s with e G E{S) implies that s G E{S). 

2 . If P is a group and (f : S \ {0} —)■ P such that s,t E S with st ^ 0 implies that 
4>{st) = 0(s)0(t), then we say that 0 is a partial homomorphism from S to P. If, in 
addition, 0“^(lr) = E{S), then 0 is called an idempotent pure partial homomorphism. 
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3. We say that S is strongly E*-unitary if there exists a group T and an idempotent-pure 
partial homomorphism from S' to F. 

4. We say that S is F*-inverse if for each s G S' there exists a unique maximal element 
above s. 

5. We say that S' is strongly F*-inverse if there exists a group F and an idempotent-pure 
partial homomorphism 0 from S to F such that for all S' G F, 4>~^{g) has a maximal 
element whenever it is nonempty. 

Lemma 3.10. Let X be a one-sided subshift over a, and let Sx be as in (jl]). Then Sx is 

£^*-unitary. 

Proof. We note that for an idempotent e, e ^ s if and only if se = e. Suppose that 
G a*, that F,G Cgn a*, that a\a\ 7 ^ / 5 |/ 3 |, and that E{G;w), SaE{F;v)s*^ 7 ^ 0. We 

have 


{saE{E;v)s*f^)E{G;w) = SaE{E;v){s0E{G;w)sg)s*f^ 

= SaE{E']v')s*^ for some F'Cfin £ Cl* 

If this is equal to E{G]w), we must have that a = (3. Since the last letters of a, (3 were 
assumed to be unequal, this implies that a = [3 = e, and hence SaE{E; v)s*p is an idempotent 
as required. □ 

We now prove that Sx is strongly F*-unitary, which seems to make the above lemma 
a waste because evidently being strongly F*-unitary implies being F*-unitary. Still, we 
believe that the above lemma is instructive, so there it stays. 

Lemma 3.11. Let X be a one-sided subshift over a, and let Sx be as in (jH). Then Sx is 
strongly F*-unitary. 

Proof. Let F„ denote the free group on the alphabet a. For a, (3,v G a*, F Cgn a* such that 
(^\a\ 7 ^ / 9 |/ 3 |, we dehne a map (f : Sx\ {0} —)■ F„ by 

(j){SaE{F;v)s*^) = a/3"h 

We claim that this map is a partial homomorphism. To prove this, we take a, (3, 6, r],v,w & 
a* and F, G Cgn a* such that a\a\ 7 ^ (3\fs\, 7 ^ r]\r,\ and snppose that {saE{F; v)s*p){ssE{G-, w)s*) 7 ^ 

0. This implies that either S = ftj 01 (3 = S') for some 7 G a*. 

If 5 = /dy for some 7 G a*, then 

(j){saE{F-,v)s*p)(j){ssE{G-,w)s*) = a/3~^6ri~^ = af3~^f3'yri~^ = 077 “^. 

On the other hand, in each of the hrst three cases of Lemma 13.51 the prodnct of these two 
elements is Sa-fAs*^ for some A G Ex- Hence (f){saE{E-,v)s*^ssE{G;w)s*) = The 

case /3 = S'y is similar. Hence 0 is a partial homomorphism. 

Furthermore, if 0 (sq,F(F; n)s^) = a(3~^ = If^,, then a = (3, and as before this implies 
that SaE{E]v)s*p = F(F;n), an idempotent. Thus, 0 is idempotent pure. □ 
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Finally, we consider the last two properties from Definition 13.91 


Lemma 3.12. Suppose that a,l3,v G a*, that F Cgn ct*, and that a\a\ 7 ^ / 5 |/ 3 |. Then 
SaE{F-,v)s*^ ^ SaSp. Furthermore, if s G iSx and SaE{F]v)s*p ^ s, then s ^ SqS^. 

Proof. Let t = SaE{F;v)s*^. We first must show that SaS*^t*t = t. By Lemma 13^ t*t = 
E{F U {an}; (3v). We calculate 


SaS*pt*t 


SaS*pE{F U {an}; /3n) 
SaS*i 3 SpE{F U {an}; n)s^ 
SaE{F U {an};n)s^S; 3 S^ 
SaE{F U {an}; v)s*p 



SaE{F]v)s0 


Now, take 6,7], G a* with 7 ^ 7]^^], A & Ex and let s = ssAs*. Then 


st*t = ssAs*E{F U {an}; (3v) = ssAs*E{F U {an}; /3v)srjS* = ssBs* 


for some B G Ex by Lemma [3.21 If this is equal to s, then 6 = a and rj = f3. Thus by the 
above calculation, we must have s ^ as well. □ 

We can now prove the following. 


Proposition 3.13. Let X be a one-sided subshift over a and let Sx be as in HI Then Sx is 
strongly F*-inverse. 

Proof. Let 0 be as dehned in the proof of Lemma 13.111 Then if 4>~^{g) is not empty, 
g = al3~^ for some a,fi& a*, and as in the proof of Lemma 13.121 SaS^ is maximal in 
0-Ha0-^). □ 


4 C*-algebras 

We now turn our attention to the C*-algebras associated to the structures we have dehned. 
The main result of this section. Theorem 14.81 states that given a one-sided subshift X, a 
certain C*-algebra Ox associated to X is canonically isomorphic to a certain C*-algebra 
C*jgji0iSx) associated to the inverse semigroup iSx. We hrst recall the construction of Ox 
due to Matsumoto and Carlsen, and then the construction of Ct’ight(‘5') for a general inverse 
semigroup S. Knowledge of C*-algebras is assumed - one can hnd undehned terms in the 
excellent reference |Dav96j . 


11 











4.1 The Carlsen-Matsumoto algebra Ox 

Let X be a one-sided subshift over a, and consider £°°(X), the C*-algebra of bounded 
functions on X. Dehne Vx to be the C*-subalgebra of £°°(X) generated by | h, ^ ^ 

a*}. We can now dehne the algebra Ox- 

Definition 4.1. (See [CSOTl Theorem 10]) Let X be a one-sided subshift over a. Then the 
Carlsen-Matsumoto algebra Ox is the universal C*-algebra generated by partial isometries 
such that 

1 . S^Su = for all E a*, and 

2 . The map ^ SuS*S^S* extends to a ^-homomorphism from Vx to the C*- 

algebra generated by | /i G a*}. 

So Ox is generated by a set of partial isometries and we view Vx as the 

subalgebra of Ox generated by elements of the form S^S'^S^S*. One can show that Ox is 


unital, with unit = S^- Furthermore, one can 

satisfy 

show that the elements 

^ s.s; = /ox. 

( 11 ) 



Q* Q c c* _ c c* c* c 

( 12 ) 

Q* C C* C _ Q* C C* Q 

( 13 ) 

In addition, if /i, z/ G a* with /i = , then 


S*^Sy 0 ^ fi = u. 

( 14 ) 


Since Vx is a commutative C*-algebra, it is isomorphic to C'(X) for a certain compact 
Hausdorff space X. This space was presented as an inverse limit space in [CarOdl Chapter 2], 
and we reproduce this presentation here because we will use it to establish an isomorphism 
between and Ox- 

For X eX and integer fc > 0, let 

Vk{x) = {fi E a* \ fix E X, \fi\ = k} 

For / G N, we say that x,y E X are I-past equivalent and write x y if Vk{x) = Vkiy) for 
all k < 1. The /-past equivalence class of a: G X will be written as [x\i- 

Let X = {(/c, /) G I fc < /}. For every (fc, /) eV we dehne another equivalence relation 
on X by 


Xk^iy X[i,fc] = y[i^k] and Vr{x(k,oo)) = Vr{y{k,oo)) for all r <1. 

We note that there is a typo in |Car04[ Chapter 2] where the above is dehned with r = I 
rather than r < /J^ The equivalence class of x G X under will be written as k[x]i, and 

^This was confirmed in private communication with Carlsen. 
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the set of all such equivalence classes will be written as It is clear that for all {k, 1) G X, 
fcX/ is hnite; we endow it with the discrete topology. 

There is a partial order on X which respects this equivalence relation. For {ki, li), {k 2 , 12 ) G 
X we say 

(/ci, /i) < (A; 2 , h) ki<k 2 and h - ki < I 2 - k 2 . 

We note that if (/c, /), (r, s) G X, then they have a common upper bound. Indeed, if k = r 
then {k, max{/, s}) is an upper bound for {k, 1) and (r, s), and if k < r then (r, max{/ + r — 
/c,s}) is an upper bound for (/c,/) and (r, s). If {ki,li) < {k 2 ,l 2 ) then it is straightforward 
that 

Xk2^i2y 

Thus, for {ki,li) < {k 2 ,l 2 ), there is a map {ki,h)^{k 2 ,i 2 ) ■ k 2 '^h such that 

(fcl,UX(fc2,/2)(fc2N«2) = fclNq 


One can then form the inverse limit 

X = lim ( fcX/,7r) (15) 

(k,j)ex 

{k[kXl\l){k,l)eX £ fcX/ I {kiji) < {k2,l2) ki[k2^l2]h = fci[fci^u]/i 

{k,i)ex 

Which is a closed subspace of the space Y\(ki)(^x k^i when given the product topology of 
the discrete topologies. 

Let X E X and take {k, 1) G X. The set 

(x,/u,/) ■{(r[r2^s]s)(r,s)€X ^ X. \ fc[A:2^z]i 

is open and closed. Sets of this form generate the topology on X. 

We have the following lemma about the relation k^i- 

Lemma 4.2. Let X be a subshift, let v G a*, let F Cgn a*, and let 

k = |u|, / = max{|/|, |u| : / G F}. 

Then for all x eX, and all (r, s) > {k,l), either C C{F-,v) or r[a;]s nO(X;u) = 0. 

Proof. Since (r, s) > {k,l) implies that ,,[a;]s C k[x]i, we need only prove the statement for 
r = k and s = 1. Suppose that we have k[x]i ^ C{F]v), and take y E k[x\i \ C{F;v). If v 
is not a prehx of y, then this is true of all elements of k[x]i and we are done. So, suppose 
that y = vy'. There must be an element f E F such that fy' ^ X. If we have some other 
element = vz' G k[x]i, we must have that P\f\iz') = X|/|(?/'), and so fz' ^ X. This implies 
that 2 : ^ C{F]v) and we are done. □ 
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4.2 Ox as the tight C*-algebra of Sx 

In this section we recall the dehnition of the tight C*-algebra of an inverse semigroup from 
|Exe08] ■ We then show that the tight C*-algebra of Sx is isomorphic to Ox- 

Let S be an inverse semigroup with 0, and let 4 be a C*-algebra. A map vr : S' —)■ A is 

called a representation of S if 7r(0) = 0, 7i{st) = 7i{s)7i{t) and 7r(s)* = 7r(s*) for all s,t E S. 

We are interested in a certain class of representations which we will now describe. For 
F C Z C E{S), we say that F covers Z if for every z E Z, there exists f E F such that 

fz 7^ 0. If F covers {y E E{S) \ y ^ a:}, we say that F covers x. 

Let X, Y Cfin E{S), and let 

F(S)^’^ = {e E E{S) I e ^ x for all X G X, e?/ = 0 for all y eY}. 

A representation n : S ^ A with A unital is said to be tight if whenever X, Y, Z Cgn E{S) 
such that Z is a cover of F(S)^’^, then 

V =n 

z£Z xex y£Y 

The tight C*-algehra of S, denoted Q*gi^^(S), is the universal C*-algebra generated by 
one element for each element of S subject to the relations which say that the standard map 
TTt : S —)■ 0*;gjj^(S) is a tight representation. 

At this point it is not clear that 0*;gjj^(S') exists, but it was explicitly constructed in 
[ExeOSj as a groupoid C*-algebra associated to an action of S' on a certain space Ftight(S') 
associated to S. We do not go into specihcs about inverse semigroup actions or groupoids 
here, though we will dehne Ftight(S') as it is essential for establishing isomorphism we desire. 

Recall that the natural partial order on S, when restricted to E{S), takes on a simpler 
form: e ^ e/ = e. A subset f C E{S) is called a filter if it does not contain the zero 
element, is closed under products, and is “upwards directed”, which is to say that if e G ^ 
and e ^ / then f E f. A hlter is called an ultrafilter if it is not properly contained in any 
other hlter. The set of hlters is denoted Eq{S), and the set of ultrahlters is denoted Eoo{.S). 

The set Eq{S) may be viewed as a subset of the product space {0, We let Eq{S) 

inherit the subspace topology from the product topology (with {0,1} given the discrete 
topology). For e G E{S), let 


D, = {^E Eo{S) I e G O- 

Then sets of this form together with their complements form a subbasis for the topology on 
Fo(S'). With this topology, Fo(S') is called the spectrum of E{S). We also let Ftight(*S') = 

Eoo{S), and call this the tight spectrum E{S). We will shorten De n Ftight(*S') to F*. 

It is a fact that C^*g[^j.(S') exists and that the C*-subalgebra of C*jg[^^(S') generated by 
'Kt{E{S)) is =t:-isomorphic to C(Ftight) via the identihcation irfie) i—)■ Ini- 

Now, we take X to be a one-sided subshift over o, and describe Ftight(‘5x). 

Lemma 4.3. If C Fx is a hlter, then there exists x G X U o* such that if F(F;n) G 
then n is a prehx of x. 
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Proof. If ^ is a filter and E{G-,v),E{H,w) G f, then Lemma l3^ shows that their prodnct 
is zero nnless w is a prehx of v or vice-versa. The resnlt follows. □ 

Lemma 4.4. Let X be a one-sided snbshift over a, and let 

= {E{E;v) e Ex \ x e C{E;v)}. 

Then E^o = {Vx \ x e X}. 

Proof. First, we show that rj^ is a hlter. If E{P] n), E{G, w) G rj^, then C{P] n) nC(G; w) = 
C{H] z) ^ % for some El Cgn d* and z G a*. Hence E{E] v)E{G] w) = E{H] z), and so is 
closed nnder prodncts. It is clear that rj^ does not contain the zero element and is upwards 
closed, so it is a hlter. 

Now, suppose that we have E{E] v) such that E{E; v)E{G; w) ^ 0 for all E{G; w) G r]^. 
Thus for each n > 0, we can hnd i/n G G{E;v) fl C(a;i • • -Xn), and it is clear that the yn 
converge to x in X. Since G{E;v) is closed in X, we must have that x G G{E;v), and so 
E{E]v) G 7]^. This shows that rj^ is an ultrahiter. 

Now, suppose that f G Ex is an ultrahiter. Then {G{E;v) \ E{E;v) G is a collection 
of closed subsets of the compact space X which has the hnite intersection property, and so 
the intersection 

n c(F-,v) 

E(F-,v)£^ 

is nonempty. Take x in the above intersection. Then we must have that f G rjx, and since 
f is assumed to be an ultrahiter, f = rjx- □ 

We now return to the space X from (1T5|1 which is the spectrum of the commutative 
C*-algebra Vx- Our next proposition will establish a natural homeomorphism between X 
and Etight{<Sx)- 

Proposition 4.5. The map 0 : X —)■ Eq{Sx) dehned by 

0 {{k[kXi]i){k,i)&i) = {E{E]v) G Ex I k[kXi]i G G{E]v) for some {k,l) G 1} (16) 

is continuous, injective, and 9(X) = Enght^Sx). Hence, it is a homeomorphism from X to 
-E'tight (‘5x) • 

Proof. First we show that 9 is well-dehned. Take {k[kXi]i){k,i)£i G X and consider its image 
under 0 - it is clearly upwards closed and does not contain the zero element. To prove 
closure under products, suppose we have (r, s), (t,u) G X and E{P-,v),E{G;w) G Ex such 
that r[r2:s]s C E{E]v) and t[tX'u\u C E{G;w). Let {k,l) be an upper bound for (r, s), (t,u) 
in X. Then k[kXi]i is a subset of both and t[tXu]u, and so is contained in both C(X; v) 

and G{G;w). If E{E;v)E{G;w) = E{H;z), then k[kXi]i G G{H;z), and so 9{{k[kXi]i)(k,i)ei) 
is a hlter. 

We now show that 9 is injective. Suppose we have x,y eX and that x ^ y. Then there 
must exist (fc,/) G X such that k[kXi]i ^k [kyi]i- If {kXi)[i,k] 7^ {kyi)[i,k], then 

E Pr((fc,oo))) (aXz)[ 1,A:]^ ^ 0(x) 


15 




^ '^r((fc2/z)(fc,oo))i {.kyi)[l,k]j ^ ^{y)- 

The product of these two elements is zero, so 9{x) ^ 9{y)- 

So, we instead suppose that there exists u G a* with \v\ = k and kXi = vx', tyi = vy', so 
that 

k[vx']i ^ k[vy']i. 

Without loss of generality, there must exist w E a* with |r(;| < / such that wx' G X and 
wy' ^ X. Hence, vx' G C{w,v), and vy' ^ C{w,v). Thus by Lemma WJB. we must have that 
k[vx']i C C{w^ v) and k[vy']i^C{w, v) = 0. Similar to above, this implies that E{w, v) G 6{x) 
and E{w,v) ^ d{y). Hence 9{x) ^ 9{y), and 9 is injective. 

Now, we prove that 9 is continuous. Take E{E;v) G Ex, and as before take De{f-,v) = 
{iEEo{Sx)\E{E-v)Ei]. Then 

9~^{De{f-,v)) = {{k[kXi]i){k,i)&x e X I C C{E-,v) for some (r, s) G X}. 

If {k[kXi]i){k,i)(FZ e 9~^{De{f-,v)), find (r, s) G X such that r[rXs]s C C{E;v). Then if 
{k[kyi]i)ik,i)ex e U{rXs,r,s), r[rys]s = r[rXs]s C C(X;u), and so U{rXs,r,s) C 9-^{De{F-,v))- 
On the other hand, 

9~^{{De{f-,v)Y) = {{k[kXi]i){k,i)&x e X I r[ra;s]s Y C{F-,v) for all (r, s) G X}. 

Take {k[kXi]i)[k,i)<FX e 9~^{{De{f-,v)Y)^ lake k = |u|, and take I = max{|/|, |u| : / G E}. Then 
k[kXi]i r\C{E;v) = 0, and so U{kXi,k,l) C 9~^{{De{f-,v)Y)- Tfi® collection of all sets of the 
form De(f-,v) together with those of the form {De{g-,w)Y form a subbasis for the topology 
on Eq, so 9 is continuous. ^ 

Finally, we must show that 9{X) = Etighti^x)- For x G X, let 

X = {k[x]l){k,l)GX- 

Because sets of the form U{x, k, 1) for x G X and {k, Z) G X form a basis for the topology on 
X, the set {x G X I X G X} is dense in X. 

We claim that 9{x) = rj^- If E{E;v) G r]x, then taking k = |u| and I = max{|/|, |u| : / G 
E} gives us that k[x]i C C{E;v), and so E{E;v) G 9{x). Conversely, if E{E;v) G 9{x), then 
k[x]i C C{E;v) for some {k,l) G X. Hence x G C{E;v), E{E;v) G rjx, and so 9{x) = 

So 6^ : X —)■ Eo{Sx) is continuous, injective, and maps a dense subspace of X bijectively 
onto a dense subspace of FZtight(‘Sx). Both X and Eo{Sx) are second countable, and so 9(X) C 
-Ftight(‘Fx)- Since X is compact, we must have that 9(X) is a closed set in Eq{Sx) which 
contains E^o^Sx), and so it contains its closure i?tight(‘Fx)- Therefore 9{X) = Etighti^x), and 
since X is compact and i?tight(‘Fx) is Hausdorff, 6* : X —)■ iiZtight(‘Sx) is a homeomorphism. □ 

Now that we have the above homeomorphism, we can establish the conditions we need 
to use the universal property of Ox- 

Proposition 4.6. There exists a ^-isomorphism T : Vx —)■ C'(i?tight(>Sx)) such that \l/(lc(^_t,)) 
^ for all w,v E a*. Furthermore, if E{E;v) E Ex, then y 
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Proof. Take w,v ^ a*, and let k = |n|, I = max{|w|, |n|}. There are only finitely many 
/-past eqnivalence classes, so pick a representative from each one, say x[,X 2 , ■ ■ By 

Lemma [4.21 C{w,v) is a finite disjoint nnion of k^i eqnivalence classes, that is there exists 
F C m(/)} snch that 

C{w,v) = IJ k[vx^f]i 
f&F 

= [jC{v)na-’^{[x%). (17) 

f&F 

From the proof of Proposition 14.51 if 6 is as in 0161) . we must have that 

f&F 

where again this is a disjoint union. Thus, if 0 is the ^-isomorphism from C'(ii/tight(‘5x)) to 
C(X) induced by 9, we have 




U (iiXj ,k,l) * 


/eF 


By |Car04( Proposition 3 in Chapter 2], there exists a ^-isomorphism : "Dx —^ C'(X) such 
that '4’{lc{v)na-M{[x^^]i)) = By ([I7D we have 

0-1 O i; = 0-1 O ^ C(v)na-H^w 


e-' fe''’(!< 

\/6F 

e- 

\/6F 


^U{vxK,k^l) 

KfGF 

= 0-'(0(1dc.J) 

= Id! 


E(w,v) 


E{w,v) 


Hence taking 4/ = 0 i o -0 verifies the first statement. The second statement follows from 
the fact that, for all F Cgn o* and n G o*, we have 

'^C(F-,v) = ^nfeFCif,v) = JJ ^Cif,v}, 

f&F 


Fe(F-,v) - ^ri/6F-E(/,0 


/eF 


t 

Eif,v)- 


□ 


We now establish what we need to use the universal property of C'*;gj^^(iSx) 
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Proposition 4.7. Let X be a one-sided subshift over a. Then the map tt : Sx ^ Ox dehned 
by 

7r{s^E{F; v)s}) = ( JJ S}Sf j 3*3*^, F Cgn a*; a, /3, n e a* 

V/GF / 

7r(0) = 0 

is a tight representation of Sx- 

Proof. Because Dehnition 14.11 1 and the relations ([12]), (IT^ . (fTT|) hold in Ox, and each 
3^ is a partial isometry, the same computations from Lemma f3.2l hold in Ox- Hence, the 
products computed in Lemma 137^ hold in Ox, and so vr is a representation of Sx- 

Now suppose we have X, Y, Z Cfin Fx such that Z is a cover oi F.^’ . Then we know 
that, for the universal tight representation ttj, we have 


zgZ xgX y^y 

By Proposition 14.61 vrt(e) = T o 7r(e) for all e G Fx- Thus we have 


V 

z£Z 


\y T o 7r(2:) 
z&Z 





V 

z&Z 


x&X yeY 

T o Ti(x) o 7r(l) — To Ti{y)) 

x£X y£Y 

T I JJ 7r(a;) JJ(7r(l) - 7r(|/)) 

VxGX yeY 

x^x y^y 


and so, vr is a tight representation. 


□ 


Theorem 4.8. Let X be a one-sided subshift over a, let Sx be as in (HI), and let Ox be as 
in Dehnition 14.11 Then Ct*ight(‘5x) and Ox are ^-isomorphic. 

Proof. By Proposition Upland the universal property of Ox, there exists a ^-homomorphism 
K : Ox C'*ight(‘^x) such that k( 5'^) = 7ri(s^) for all /i G a*. By Proposition 14 . 71 and the fact 
that C't*ight(‘^x) is universal for tight representations for Sx, there exists a ^-homomorphism 
T : Ct’ight(‘^x) —^ Ox such that r(7ri(s^)) = 3^ for all /i G a*. We therefore must have that 
K and r are inverses of each other, and so Ctlght(‘^x) and Ox are ^-isomorphic. □ 


4.3 Ox as a partial crossed product 

We close with a nice consequence of Theorem 14.81 Recall from Lemma 13.111 that Sx is 
strongly T^*-unitary. Any strongly A'*-unitary inverse semigroup 3 admits a universal group 
7/(5), that is there exists an idempotent-pure partial homomorphism l : 3 \ {0} —)■ 7/(5) 
such that if every other idempotent-pure partial homomorphism from 5 factors through l. 
We have the following result about strongly ii^*-unitary inverse semigroups from |MS14] . 
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Theorem 4.9. (See [MS14[ Theorem 5.3]) Let S' be a countable strongly i?*-unitary inverse 
semigroup. Then there is a natural partial action of U{S) on i?tight(S) such that the partial 
crossed product C'(i?tight(S')) xi U{S) is isomorphic to C't*ight(>S'). 

We do not dehne partial actions or partial crossed products here - the interested reader 
is directed to the excellent reference jExe la¬ 
in a preprint version of this work, we concluded the paper by using the above to deduce 
that Ox could be written as a partial crossed product by the universal group of Sx- We 
are grateful to the referee for pointing out that our results allow us to easily see what the 
universal group is and to say even more about this partial crossed product. In what remains 
of this paper, we implement the referee’s suggestions. 

The following Lemma is a consequence of our proof of Lemma 13.111 

Lemma 4.10. Let X be a one-sided subshift over o. Then U{Sx) is isomorphic to Fg. 

Proof. Let cf : Sx :—)■ Fg be the partial homomorphism from the proof of Lemma [3.111 The 
group U{Sx) is generated by t(sa) for a G a, so there is a group homomorphism from Fg 
to U{Sx) which sends a G a to i{sa). From the dehnition of W(iSx), there exists a group 
homomorphism from lA{Sx) to Fg such that L{sa) = a. Therefore, U{Sx) is isomorphic to 

Fg. □ 

We now have the following from Theorem 14.91 

Corollary 4.11. Let X be a one-sided subshift over a, and let Ox be as in Dehnition 14.11 
Then there is partial action of Fg on X such that Ox — C(X) xi Fg. 

At this point we must direct the reader to the recent preprint [ED 15] which constructs 
by hand the partial action from Corollary 14.111 studies it in detail, and uses it to give 
necessary and sufficient conditions on X to guarantee that Ox is simple. The article [ED 15] 
appeared after the hrst preprint version of this work but before the hnal version was ac¬ 
cepted. Therefore, the result in Corollary 14.111 is original to ]ED15] . 

As the referee points out, one can say a little more about this partial crossed product. 
Given a partial action 9 of a. group T on a space X, one can always construct a space 
X D X and a global action 0 of T on X such that the restriction of 0 to X is the original 
partial action - this is called the enveloping action for 9, see ]Aba03| . Unfortunately, even 
if X is Hausdorff, X may not be. When X and X are both locally compact and Hausdorff, 
then the partial crossed product C'o(X) xig T is strongly Morita equivalent to the crossed 
product Co(X) XI0 T, see ]Aba03| for the details. 

In our situation, [MS141 Corollary 6.17] says that because Sx is F*-inverse, the space 
for the enveloping action for the partial action in [EDI 5] and Corollary 14.111 is Hausdorff. 
Therefore we have the following. 

Corollary 4.12. Let X be a one-sided subshift over a, and let Ox be as in Dehnition 14.11 
Then there exists a locally compact Hausdorff space D and an action of Fg on D such that 
Ox is strongly Morita equivalent to C'o(D) xi Fg. 

Acknowledgment: I am grateful to the referee for an extremely careful reading, and 
for pointing out that the results of this paper could be strengthened to include Lemma 
14.101 Corollary 14.111 and Corollary 14.121 
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